Digital correction circuit for a pipelined analog-to-digital converter

ABSTRACT

A digital correction circuit for a pipelined analog-to-digital converter (ADC) is disclosed. Compared to the conventional digital correction circuit which uses adders to perform operations in ADC digital correction part and hence needs a rather long operation time, the digital correction circuit of this invention can reduce the time needed in operations in the finial digital correction circuits and thus can optimize operation time, by allocating the operations to a plurality of pipeline stages of second sub-circuits configured to synchronize digital codes, each of which can perform part of the operations only with NAND gates, NOR gates, phase inverters and D-type flip-flops, without needing to use adders.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application claims the priority of Chinese patent application number 201210088427.2, filed on Mar. 30, 2012, the entire contents of which are incorporated herein by reference.

TECHNICAL FIELD

This invention relates in general to semiconductor integrated circuits, and more particularly, to a digital correction circuit for a pipelined analog-to-digital converter (ADC).

BACKGROUND

A typical pipelined analog-to-digital converter (ADC) includes a plurality of cascaded sub-circuit stages each of which converts a portion of an analog input signal into one or more digital bits. In a pipelined ADC constructed based on 1.5-bit multiplying analog-to-digital converters (MADCs), except for the sub-circuit of a last stage which includes a 2-bit parallel ADC without a redundancy bit, each of the rest sub-circuit stages includes a 1.5-bit MADC which outputs a 2-bit code that may be a significant code “00”, “01” or “10”, or a redundancy code “11”. For this reason, conventional technologies generally further employ a correction circuit for eliminating outputs of redundancy code(s) and thus correcting outputs of the 1.5-bit MADCs.

FIG. 1 shows a redundancy elimination algorithm for correcting outputs of pipelined 1.5-bit MADCs. As illustrated, a totaling of 9 stages of codes are output from the sub-circuits of the pipelined ADC, including a code consisting of bits D₁₈ and D₁₇ of an upmost stage labeled “stage 9”, a code consisting of bits D₁₆ and D₁₅ of a next stage labeled “stage 8”, . . . , and a code consisting of bits D₂ and D₁ of a bottom stage labeled “stage 1”. After performing shift-and-add operations to these codes, 10 quantized bits Q₁, Q₂, . . . , and Q₁₀ can be obtained, wherein C₁, C₂, . . . , and C₇ are carry bits of the shift-and-add operations.

FIG. 2 is a schematic illustration of a conventional digital correction circuit for eliminating redundancy bits. As illustrated, this digital correction circuit includes a data alignment circuit formed by interconnecting a number of D-type flip-flops and a shift-and-add circuit consisting of adders. The data alignment circuit can perform different delays to the codes from different stages so as to synchronize them upon their arrival at the shift-and-add circuit. In addition, the adders can perform shift-and-add operations to the codes from different stages and thereby output quantized bits.

In the conventional digital correction circuit for eliminating redundancy bits, as the adders generally require the involvement of a rather great number of gate stages, the operations always require a long operation time.

SUMMARY OF THE INVENTION

The present invention is to provide a digital correction circuit for a pipelined ADC to optimize the operation time.

To achieve the above objective, the present invention provides a digital correction circuit for a pipelined ADC, the pipelined ADC including N stages of first sub-circuits, each of which outputting a 2-bit code, the 2-bit code output by the n-th-stage of first sub-circuit being expressed as D_(2(N+1-n)) and D_(2(N+1-n)-1), where N is an integer greater than 3 and n is an integer satisfying 1≦n≦N, the digital correction circuit comprising N stages of second sub-circuits, among which: the first-stage of second sub-circuit is configured to receive the 2-bit code D_(2N) and D_(2N−1) output by the first-stage of first sub-circuit; the i-th-stage of second sub-circuit is configured to receive both the 2-bit code D_(2(N+1-i)) and D_(2(N+1-i)-1) output by the i-th-stage of first sub-circuit and an output from the (i−1)-th-stage of second sub-circuit, where is an integer satisfying 2≦i≦N−1; and the N-th-stage of second sub-circuit is configured to receive D₂; wherein the digital correction circuit outputs N+1 quantized bits, including a first quantized bit Q₁ that equals to D₁ and second to (N+1)-th quantized bits Q₂ to Q_(N+1) that are output by the N-th-stage of second sub-circuit, among which:

-   -   the quantized bit Q_(N+1) is expressed as         Q_(N+1)=A_(N+1,2)+B_(N+1,2)D₂, where A_(N+1,2) and B_(N+1,2) are         coefficients of an (N−1)-th-stage of intermediate value that is         output by the (N−1)-th-stage of second sub-circuit and         corresponds to the quantized bit Q_(N+1), coefficients of the         respective stages of intermediate values that are output by the         respective stages of second sub-circuits and correspond to the         quantized bit Q_(N+1) satisfying the following recurrence         relations:

$A_{{N + 1},m} = \left\{ {{\begin{matrix} {A_{{N + 1},{m + 1}} + {B_{{N + 1},{m + 1}}D_{2m}}} & \left( {{m = 2},3,\ldots\mspace{14mu},{N - 2}} \right) \\ {D_{2N} + {D_{{2N} - 1}D_{{2N} - 2}}} & \left( {m = {N - 1}} \right) \end{matrix}B_{{N + 1},m}} = \left\{ \begin{matrix} {B_{{N + 1},{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,\ldots\mspace{14mu},{N - 2}} \right) \\ {B_{{N + 1},3}D_{3}} & \left( {m = 2} \right) \\ {D_{{2N} - 1}\overset{\_}{D_{{2N} - 2}}D_{{2N} - 3}} & {\left( {m = {N - 1}} \right);} \end{matrix} \right.} \right.$

-   -   the quantized bit Q_(k) is expressed as Q_(k)=A_(k,2) D         ₂+B_(k,2)+E_(k,2)D₂, where k is an integer satisfying 3≦k≦N,         A_(k,2), B_(k,2), and E_(k,2) are coefficients of an         (N−1)-th-stage of intermediate value that is output by the         (N−1)-th-stage of second sub-circuit and corresponds to the         quantized bit Q_(k), coefficients of the respective stages of         intermediate values that are output by the respective stages of         second sub-circuits and correspond to the quantized bit Q_(k)         satisfying the following recurrence relations:

$A_{k,m} = \left\{ {{\begin{matrix} {D_{{2m} + 1}\overset{\_}{D_{2m}}} & \left( {m = {k - 1}} \right) \\ {A_{k,{m + 1}}\overset{\_}{D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}B_{k,m}} = \left\{ {{\begin{matrix} {{D_{{2m} + 1}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + {\overset{\_}{D_{{2m} + 1}}D_{2m}}} & \left( {m = {k - 1}} \right) \\ {{A_{k,{m + 1}}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + B_{k,{m + 1}} + {E_{k,{m + 1}}D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{11mu} k} - 2}} \right) \end{matrix}E_{k,m}} = \left\{ \begin{matrix} {\overset{\_}{D_{{2m} + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {m = {k - 1}} \right) \\ {E_{k,{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,{{\ldots\mspace{14mu} k} - 2}} \right) \\ {E_{k,3}D_{3}} & {\left( {m = 2} \right);} \end{matrix} \right.} \right.} \right.$ and

-   -   the quantized bit Q₂ is expressed as Q₂=D₃ D ₂+ D ₃D₂.

In one embodiment, N is 9.

In one embodiment, each stage of second sub-circuit is consisted of NAND gates, NOR gates, phase inverters and D-type flip-flops.

Compared to the conventional digital correction circuit that uses adders to perform the shift-and-add operations and hence needs a rather long operation time, the digital correction circuit according to the present invention is able to reduce the operation time and thus optimize the operation time, by allocating the operations to a plurality of stages of second sub-circuits configured to synchronize digital codes, wherein each of the second sub-circuits can perform part of the operations only with NAND gates, NOR gates, phase inverters and D-type flip-flops, without needing to use adders.

BRIEF DESCRIPTION OF THE DRAWINGS

To provide a more complete understanding of the present invention, reference is made to the following description on exemplary embodiments, taken in conjunction with the accompanying drawings, in which:

FIG. 1 shows a redundancy elimination algorithm for correcting outputs of pipelined 1.5-bit MADCs;

FIG. 2 is a schematic illustration of a conventional digital correction circuit for eliminating redundancy bits;

FIG. 3 is a schematic diagram illustrating a digital correction circuit for a pipelined ADC according to an embodiment of the present invention; and

FIG. 4 shows curves representing the results of an analog-to-digital conversion performed by a pipelined ADC incorporating the digital correction circuit according to an embodiment of the present invention.

DETAILED DESCRIPTION

A digital correction circuit for a pipelined ADC employing the present invention will be described in details below with reference to an exemplary embodiment in which the pipelined ADC includes 9 stages of first sub-circuits and the digital correction circuit includes 9 stages of second sub-circuits.

FIG. 3 is a schematic diagram illustrating a digital correction circuit for a pipelined ADC according to an embodiment of the present invention. The pipelined ADC may include N (N is an integer and equals to 9 in this exemplary embodiment) stages of first sub-circuits, among which, the last stage of first sub-circuit includes a 2-bit parallel ADC that outputs a 2-bit code, D₂ and D₁, without any redundancy bits; each of the rest stages of first sub-circuits includes a 1.5-bit MADC which outputs a 2-bit code that may be a significant code “00”, “01” or “10”, or a redundancy code “11”. Bits of a code output by the n-th-stage of first sub-circuit can be expressed as D_(2(N+1-n)) and D_(2(N+1-n)-1), wherein n is an integer that satisfies 1≦n≦N. That is, as illustrated in FIG. 3, the first-stage of first sub-circuit outputs a code consisting of bits D₁₈ and D₁₇; the second-stage of first sub-circuit outputs a code consisting of bits D₁₆ and D₁₅; . . . ; and the ninth-stage of first sub-circuit outputs a code consisting of bits D₂ and D₁.

Moreover, the digital correction circuit may include N (N is an integer and equals to 9 in this exemplary embodiment) stages of second sub-circuits. As illustrated in FIG. 3, in the exemplary embodiment, these second sub-circuits are indicated as a first-stage of second sub-circuit, a second-stage of second sub-circuit, . . . , and a ninth-stage of second sub-circuit. Each of these second sub-circuits may include one or more NAND gates, one or more NOR gates, one or more phase inverters and one or more D-type flip-flops, but does not include adders.

The first-stage of second sub-circuit is configured to receive a code consisting of two bits D_(2N) and D_(2N−1) (i.e., D₁₈ and D₁₇ in the exemplary embodiment) from the first-stage of first sub-circuit. Additionally, the i-th-stage of second sub-circuit is configured to both receive a 2-bit code consisting of bits D_(2(N+1-i)) and D_(2(N+1-i)-1) output by the i-th-stage of first sub-circuit and receive an output of the (i−1)-th-stage of second sub-circuit, where i is an integer that satisfies 2≦i≦N−1. Moreover, the N-th-stage of second sub-circuit is configured to receive a code D₂.

The digital correction circuit outputs N+1 (i.e., 10 in the exemplary embodiment) quantized bits Q₁, Q₂, . . . , and Q_(N+1), among which the first quantized bit Q₁ equals to D₁ and the second to the (N+1)-th bits Q₂ to Q_(N+1) are output by the N-th-stage of second sub-circuit.

More specifically, the quantized bit Q_(N+1) is expressed as Q_(N+1)=A_(N+1,2)+B_(N+1,2)D₂, where A_(N+1,2) and B_(N+1,2) are coefficients of an (N−1)-th-stage of intermediate value that is output by the (N−1)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(N+1). Assume the coefficients of an (N−2)-th-stage of intermediate value that is output by the (N−2)-th-stage of second circuit and corresponds to the quantized bit Q_(N+1) are expressed as A_(N+1,3) and B_(N+1,3), the coefficients of an (N−3)-th-stage of intermediate value that is output by the (N−3)-th-stage of second circuit and corresponds to the quantized bit Q_(N+1) are expressed as A_(N+1,4) and B_(N+1,4), . . . , and the coefficients of a second-stage of intermediate value that is output by the second-stage of second circuit and corresponds to the quantized bit Q_(N+1) are expressed as A_(N+1,N−1) and B_(N+1,N−1), coefficients of the respective stages of intermediate values that are output by the respective stages of second sub-circuits and correspond to the quantized bit Q_(N+1) satisfy the following recurrence relations:

$A_{{N + 1},m} = \left\{ {{\begin{matrix} {A_{{N + 1},{m + 1}} + {B_{{N + 1},{m + 1}}D_{2m}}} & \left( {{m = 2},3,\ldots\mspace{14mu},{N - 2}} \right) \\ {D_{2N} + {D_{{2N} - 1}D_{{2N} - 2}}} & \left( {m = {N - 1}} \right) \end{matrix}B_{{N + 1},m}} = \left\{ \begin{matrix} {B_{{N + 1},{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,\ldots\mspace{14mu},{N - 2}} \right) \\ {B_{{N + 1},3}D_{3}} & \left( {m = 2} \right) \\ {D_{{2N} - 1}\overset{\_}{D_{{2N} - 2}}D_{{2N} - 3}} & {\left( {m = {N - 1}} \right),} \end{matrix} \right.} \right.$ where, A_(N+1,m) and B_(N+1,m) are coefficients of the (N+1−m)-th-stage of intermediate value that is output by the (N+1−m)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(N+1).

Moreover, the quantized bit Q_(k) is expressed as Q_(k)=A_(k,2) D ₂+B_(k,2)+E_(k,2)D₂, where, k is an integer satisfying 3≦k≦N; A_(k,2), B_(k,2), and E_(k,2) are coefficients of an (N−1)-th-stage of intermediate value that is output by the (N−1)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(k); and coefficients of the respective stages of intermediate values that are output by the respective stages of second sub-circuits and correspond to the quantized bit Q_(k) satisfy the following recurrence relations:

$\mspace{20mu}{A_{k,m} = \left\{ {{\begin{matrix} {D_{{2m} + 1}\overset{\_}{D_{2m}}} & \left( {m = {k - 1}} \right) \\ {A_{k,{m + 1}}\overset{\_}{D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}B_{k,m}} = \left\{ {{\begin{matrix} {{D_{{2m} + 1}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + {\overset{\_}{D_{{2m} + 1}}D_{2m}}} & \left( {m = {k - 1}} \right) \\ {{A_{k,{m + 1}}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + B_{k,{m + 1}} + {E_{k,{m + 1}}D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}\mspace{20mu} E_{k,m}} = \left\{ \begin{matrix} {\overset{\_}{D_{{2m} + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {m = {k - 1}} \right) \\ {E_{k,{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,{{\ldots\mspace{14mu} k} - 2}} \right) \\ {E_{k,3}D_{3}} & {\left( {m = 2} \right),} \end{matrix} \right.} \right.} \right.}$ where, A_(k,m), B_(k,m) and E_(k,m) are coefficients of the (N+1−m)-th-stage of intermediate value that is output by the (N+1−m)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(k).

Furthermore, the quantized bit Q₂ is expressed as Q₂=D₃ D ₂+ D ₃D₂.

It is obvious from the foregoing description that, compared to the conventional digital correction circuit, the digital correction circuit according to the above exemplary embodiment of the present invention is able to optimize operation time without using any adders or sacrificing its function of eliminating the redundancy code “11”, by allocating the operations to a plurality of stages of second sub-circuits configured to synchronize digital codes.

The aforementioned coefficients may be calculated according to a method described below.

As possible digital outputs for a 1.5-bit MADC are “00”, “10” and “01” only and do not include “11”, in the shift-and-add operations shown in FIG. 1, the carry bit C_(i) (i=1, 2, . . . , 7) will definitely be “0” in the case that the bit D_(2i+2) is “1”. That is, it is never a case that the bits C_(i) and D_(2i+2) are “1” at the same time. Further, C_(i) will be “1” only when the code “D_(2i+2)D_(2i+1)” is “01” and at the same one of the bits D_(2i) and C_(i-1) is “1”. Therefore, the carry bit C_(i) can be expressed as

$C_{i} = \left\{ \begin{matrix} {{\overset{\_}{D}}_{{2i} + 2}\mspace{11mu}{D_{{2i} + 1}\left( {D_{2i} + C_{i - 1}} \right)}} & \left( {{i = 2},3,\ldots\mspace{14mu},7} \right) \\ {D_{3}D_{2}} & {\left( {i = 1} \right).} \end{matrix} \right.$

In the exemplary embodiment, as the quantized bit Q₁₀ output by the ninth stage of second sub-circuit is expressed by the following equation (1): Q ₁₀ =D ₁₈ +D ₁₇(D ₁₆ +C ₇)  (1), where D₁₈ and D₁₇ are the 2-bit code input into the first-stage of second sub-circuit, the following equation (2) can be obtained by putting the expression of the carry bit C₇ into the equation (1): Q ₁₀ =D ₁₈ +D ₁₇ D ₁₆ +D ₁₇ D ₁₆ D ₁₅(D ₁₄ +C ₆)  (2).

In this equation, as D₁₆ and D₁₅ are the 2-bit code input into the second-stage of second sub-circuit, the values of D₁₈+D₁₇D₁₆ and D₁₇ D ₁₆D₁₅ can be obtained from operations performed therein. Thus, the bit Q₁₀-related coefficients A_(10,8) and B_(10,8) output from this stage can be obtained:

$\quad\left\{ \begin{matrix} {A_{10,8} = {D_{18} + {D_{17}D_{16}}}} \\ {B_{10,8} = {D_{17}{\overset{\_}{D}}_{16}{D_{15}.}}} \end{matrix} \right.$

Further, when the coefficients A_(10,8) and B_(10,8) are put into the above equation (2), there can be obtained the following equation (3):

$\begin{matrix} \begin{matrix} {Q_{10} = {A_{10,8} + {B_{10,8}\left( {D_{14} + C_{6}} \right)}}} \\ {= {A_{10,8} + {B_{10,8}D_{14}} + {B_{10,8}{\overset{\_}{D}}_{14}{{D_{13}\left( {D_{12} + C_{5}} \right)}.}}}} \end{matrix} & (3) \end{matrix}$

Similarly to the above, as D₁₄ and D₁₃ are the 2-bit code input into the third-stage of second sub-circuit, the values of A_(10,8)+B_(10,8)D₁₄ and B_(10,8) D ₁₄D₁₃ in this equation can be obtained from operations performed therein. Thus, the bit Q₁₀-related coefficient A_(10,7) and B_(10,7) output from this stage can be obtained:

$\quad\left\{ \begin{matrix} {A_{10,7} = {A_{10,8} + {B_{10,8}D_{14}}}} \\ {B_{10,7} = {B_{10,8}\overset{\_}{D_{14}}{D_{13}.}}} \end{matrix} \right.$

In this way, when m is defined as (N+1-n), the bit Q₁₀-related coefficients A_(10,m) and B_(10,m) output from the respective stages of second sub-circuits can be calculated as

A_(10, m) = A_(10, m + 1) + B_(10, m + 1)D_(2m)  (m = 2, 3, …  7) $B_{10,m} = \left\{ \begin{matrix} {B_{10,{m + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} + 1}} & \left( {{m = 3},4,{\ldots\mspace{14mu} 7}} \right) \\ {B_{10,3}D_{3}} & {\left( {m = 2} \right).} \end{matrix} \right.$

Accordingly, the bit Q₁₀ can be calculated as Q ₁₀ =A _(10,2) +B _(10,2) D ₂.

In addition, as the carry bit C_(i) (i=1, 2, . . . , 7) and the bit D_(2i+2) will never be “1” at the same time, the quantized bit Q₉ output by the ninth stage of second sub-circuit can be expressed as the following equation (4):

$\begin{matrix} {\quad\begin{matrix} {Q_{9} = {{D_{17}\overset{\_}{\left( {D_{16} + C_{7}} \right)}} + {\overset{\_}{D_{17}}\left( {D_{16} + C_{7}} \right)}}} \\ {= {{D_{17}\overset{\_}{D_{16}}\mspace{11mu}\overset{\_}{D_{14}}\mspace{11mu}\overset{\_}{C_{6}}} + {D_{17}\overset{\_}{D_{16}}\mspace{11mu}\overset{\_}{D_{15}}} + {\overset{\_}{D_{17}}D_{16}} +}} \\ {\overset{\_}{D_{17\;}}\mspace{11mu}\overset{\_}{D_{16}}{{D_{15}\left( {D_{14} + C_{6}} \right)}.}} \end{matrix}} & (4) \end{matrix}$

In this equation, as D₁₆ and D₁₅ are the 2-bit code input into the second-stage of second sub-circuit, the values of D₁₇ D₁₆ , D₁₇ D₁₆ D₁₅ + D₁₇ D₁₆ and D₁₇ D₁₆ D₁₅ can be obtained from operations performed therein. Thus, the bit Q₉-related coefficients A_(9,8), B_(9,8) and E_(9,8) output from this stage can be obtained:

$\quad\left\{ \begin{matrix} {A_{9,8} = {D_{17}\overset{\_}{D_{16}}}} \\ {B_{9,8} = {{D_{17}\overset{\_}{D_{16}}\mspace{11mu}\overset{\_}{D_{15}}} + {\overset{\_}{D_{17}}D_{16}}}} \\ {E_{9,8} = {\overset{\_}{D_{17}}\mspace{11mu}\overset{\_}{D_{16}}{D_{15}.}}} \end{matrix} \right.$

Further, after putting the coefficient A_(9,8), B_(9,8) and E_(9,8) into the above equation (4), there can be obtained:

$\quad\begin{matrix} {Q_{9} = {{A_{9,8}\overset{\_}{D_{14}}\mspace{11mu}\overset{\_}{C_{6}}} + B_{9,8} + {E_{9,8}\left( {D_{14} + C_{6}} \right)}}} \\ {= {{A_{9,8}\overset{\_}{D_{14}}\mspace{11mu}\overset{\_}{D_{12}}\mspace{11mu}\overset{\_}{C_{5}}} + {A_{9,8}\overset{\_}{D_{14}}\mspace{11mu}\overset{\_}{D_{13}}} + B_{9,8} + {E_{9,8}D_{14}} +}} \\ {E_{9,8}\overset{\_}{D_{14}}{{D_{13}\left( {D_{12} + C_{5}} \right)}.}} \end{matrix}$

Similarly to the above, as D₁₄ and D₁₃ are the 2-bit code input into the third-stage of second sub-circuit, the values of A_(9,8) D₁₄ , A_(9,8) D₁₄ D₁₃ +B_(9,8)+E_(9,8)D₁₄ and E_(9,8) D₁₄ D₁₃ in this equation can be obtained from operations performed therein. Thus, the bit Q₉-related coefficients A_(9,7), B_(9,7) and E_(9,7) output from this stage can be obtained:

$\quad\left\{ \begin{matrix} {A_{9,7} = {A_{9,8}\overset{\_}{D_{14}}}} \\ {B_{9,7} = {{A_{9,8}\overset{\_}{D_{14}}\mspace{11mu}\overset{\_}{D_{13}}} + B_{9,8} + {E_{9,8}D_{14}}}} \\ {E_{9,7} = {E_{9,8}\overset{\_}{D_{14}}\mspace{11mu}{D_{13}.}}} \end{matrix} \right.$

In this way, when m is defined as m=N+1-n, the bit Q₉-related coefficients A_(9,m), B_(9,m) and E_(9,m) output by the n-th-stage of second sub-circuit can be calculated as

$A_{9,m} = {A_{9,{m + 1}}\overset{\_}{D_{2m}}\mspace{20mu}\left( {{m = 2},3,{\ldots\mspace{14mu} 7}} \right)}$ $B_{9,m} = {{A_{9,{m + 1}}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + B_{9,{m + 1}} + {E_{9,{m + 1}}D_{2m}\mspace{20mu}\left( {{m = 2},3,{\ldots\mspace{14mu} 7}} \right)}}$ $E_{9,m} = \left\{ \begin{matrix} {E_{9,{m + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,{\ldots\mspace{14mu} 7}} \right) \\ {E_{9,3}D_{3}} & {\left( {m = 2} \right);} \end{matrix} \right.$

Accordingly, the quantized bit Q₉ output by the ninth-stage of second sub-circuit can be calculated as Q ₉ =A _(9,2) D ₂ +B _(9,2) +E _(9,2) D ₂.

Following the same process for calculating the quantized bit Q₉, when m is defined as m=N+1-n, the bit Q_(k)-related (k=3, 4, . . . , 8) coefficients A_(k,m), B_(k,m) and E_(k,m) output by the n-th-stage of second sub-circuit can be calculated as

$\mspace{20mu}{A_{k,m} = \left\{ {{\begin{matrix} {D_{{2m} + 1}\overset{\_}{D_{2m}}} & \left( {m = {k - 1}} \right) \\ {A_{k,{m + 1}}\overset{\_}{D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}B_{k,m}} = \left\{ {{\begin{matrix} {{D_{{2m} + 1}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + {\overset{\_}{D_{{2m} + 1}}D_{2m}}} & \left( {m = {k - 1}} \right) \\ {{A_{k,{m + 1}}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + B_{k,{m + 1}} + {E_{k,{m + 1}}D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}\mspace{20mu} E_{k,m}} = \left\{ \begin{matrix} {\overset{\_}{D_{{2m} + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {m = {k - 1}} \right) \\ {E_{k,{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,{{\ldots\mspace{14mu} k} - 2}} \right) \\ {E_{k,3}D_{3}} & {\left( {m = 2} \right),} \end{matrix} \right.} \right.} \right.}$

-   -   and thus the quantized bit Q_(k) output by the ninth stage of         second sub-circuit can be calculated as         Q _(k) =A _(k,2) D ₂ +B _(k,2) +E _(k,2) D ₂.

Furthermore, the quantized bit Q₂ output by the ninth stage of second sub-circuit can be calculated as Q ₂ =D ₃ D ₂ + D ₃ D ₂,

-   -   and the quantized bit Q₁ is given value D₁.

FIG. 4 shows curves representing the results of an analog-to-digital conversion performed by a pipelined ADC incorporating the digital correction circuit of the exemplary embodiment. As illustrated, when an input is a 1.3215 MHz sine signal sampled at a frequency of 192 MHz, the digital correction circuit can correctly digitalize the input signal to 10 quantized bits expressed by the upper 10 curves collectively indicated by reference number 1 in FIG. 4. As the sine signal can be recovered from the quantized bits using an ideal digital-to-analog behavioral model, the 10 quantized bits were converted to a sine signal expressed by the curve indicated by reference number 2 using an appropriate digital-to-analog converter in order to verify the correctness of them. As illustrated, the conversion is correct and without issues such as non-monotonicity.

While specific embodiments have been presented in the foregoing description, they are not intended to limit the invention in any way. Those skilled in the art can make various modifications and variations without departing from the scope of the invention. Thus, it is intended that the present invention covers all such modifications and variations. 

What is claimed is:
 1. A digital correction circuit for a pipelined analog-to-digital converter (ADC), the pipelined ADC including N stages of first sub-circuits, each of which outputting a 2-bit code, the 2-bit code output by the n-th-stage of first sub-circuit being expressed as D_(2(N+1-n)) and D_(2(N+1-n)-1), where N is an integer greater than 3 and n is an integer satisfying 1≦n≦N, the digital correction circuit comprising N stages of second sub-circuits, among which: the first-stage of second sub-circuit is configured to receive the 2-bit code D_(2N) and D_(2N−1) output by the first-stage of first sub-circuit; the i-th-stage of second sub-circuit is configured to receive both the 2-bit code D_(2(N+1-i)) and D_(2(N+1-i)-1) output by the i-th-stage of first sub-circuit and an output from the (i−1)-th-stage of second sub-circuit, where i is an integer satisfying 2≦i≦N−1; and the N-th-stage of second sub-circuit is configured to receive D₂; wherein the digital correction circuit outputs N+1 quantized bits, including a first quantized bit Q₁ that equals to D₁ and second to (N+1)-th quantized bits Q₂ to Q_(N+1) that are output by the N-th-stage of second sub-circuit, among which: the quantized bit Q_(N+1) is expressed as Q_(N+1)=A_(N+1,2)+B_(N+1,2)D₂, where A_(N+1,2) and B_(N+1,2) are coefficients of an (N−1)-th-stage of intermediate value that is output by the (N−1)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(N+1), coefficients of the respective stages of intermediate values that are output by the respective stages of second sub-circuits and correspond to the quantized bit Q_(N+1) satisfying the following recurrence relations: $A_{{N + 1},m} = \left\{ {{\begin{matrix} {A_{{N + 1},{m + 1}} + {B_{{N + 1},{m + 1}}D_{2m}}} & \left( {{m = 2},3,\ldots\mspace{14mu},{N - 2}} \right) \\ {D_{2N} + {D_{{2N} - 1}D_{{2N} - 2}}} & \left( {m = {N - 1}} \right) \end{matrix}B_{{N + 1},m}} = \left\{ \begin{matrix} {B_{{N + 1},{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,\ldots\mspace{14mu},{N - 2}} \right) \\ {B_{{N + 1},3}D_{3}} & \left( {m = 2} \right) \\ {D_{{2N} - 1}\overset{\_}{D_{{2N} - 2}}D_{{2N} - 3}} & \left( {m = {N - 1}} \right) \end{matrix} \right.} \right.$ the quantized bit Q_(k) is expressed as Q_(k)=A_(k,2) D ₂+B_(k,2)+E_(k,2)D₂ where k is an integer satisfying 3≦k≦N, A_(k,2), B_(k,2), and E_(k,2) are coefficients of an (N−1)-th-stage of intermediate value that is output by the (N−1)-th-stage of second sub-circuit and corresponds to the quantized bit Q_(k), coefficients of the respective stages of intermediate values that are output by the respective stages of second sub-circuits and correspond to the quantized bit Q_(k) satisfying the following recurrence relations: $\mspace{20mu}{A_{k,m} = \left\{ {{\begin{matrix} {D_{{2m} + 1}\overset{\_}{D_{2m}}} & \left( {m = {k - 1}} \right) \\ {A_{k,{m + 1}}\overset{\_}{D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}B_{k,m}} = \left\{ {{\begin{matrix} {{D_{{2m} + 1}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + {\overset{\_}{D_{{2m} + 1}}D_{2m}}} & \left( {m = {k - 1}} \right) \\ {{A_{k,{m + 1}}\overset{\_}{D_{2m}}\mspace{11mu}\overset{\_}{D_{{2m} - 1}}} + B_{k,{m + 1}} + {E_{k,{m + 1}}D_{2m}}} & \left( {{m = 2},3,{{\ldots\mspace{14mu} k} - 2}} \right) \end{matrix}\mspace{20mu} E_{k,m}} = \left\{ \begin{matrix} {\overset{\_}{D_{{2m} + 1}}\mspace{11mu}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {m = {k - 1}} \right) \\ {E_{k,{m + 1}}\overset{\_}{D_{2m}}D_{{2m} - 1}} & \left( {{m = 3},4,{{\ldots\mspace{14mu} k} - 2}} \right) \\ {E_{k,3}D_{3}} & {\left( {m = 2} \right);} \end{matrix} \right.} \right.} \right.}$ and the quantized bit Q₂ is expressed as Q₂=D₃ D ₂+ D ₃D₂.
 2. The digital correction circuit according to claim 1, wherein N is
 9. 3. The digital correction circuit according to claim 1, wherein each stage of second sub-circuit is consisted of NAND gates, NOR gates, phase inverters and D-type flip-flops. 